def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)


list = input().split(" ")
print(gcd(int(list[0]), int(list[1])))
